package leetcode_500;

/**
 *@author 周杨
 *RepeatedSubstringPattern_459 判断一个字符串是否由重复子串组成的
 *describe:设置指针 每次向后延伸 AC 80%
 *2018年8月25日 下午4:00:02
 */
public class RepeatedSubstringPattern_459 {
	public static void main(String[] args) {
		RepeatedSubstringPattern_459 test=new RepeatedSubstringPattern_459();
		test.repeatedSubstringPattern("aaaccc");
	}
	
	
	public boolean repeatedSubstringPattern(String s) {
		int len=s.length();
        for(int i=0;i<s.length()/2;++i) {
        	if(len%(i+1)!=0)
        		continue;
        	int index=i+1;
        	String now=s.substring(0, i+1);
        	while(index<s.length()) {
        		if(s.substring(index,index+i+1).equals(now))
        			index+=i+1;
        		else
        			break;
        	}
        	if(index>=s.length())
        		return true;
        }
        return false;
    }
}
